About relaxation time of finite generalized Metropolis algorithms
نویسندگان
چکیده
منابع مشابه
Metropolis Algorithms in Generalized Ensemble
In complex systems such as spin systems and protein systems, conventional simulations in the canonical ensemble will get trapped in states of energy local minima. We employ the generalized-ensemble algorithms in order to overcome this multiple-minima problem. Two wellknown generalized-ensemble algorithms, namely, multicanonical algorithm and replica-exchange method, are described. We then prese...
متن کاملOn characterizations of Metropolis type algorithms in continuous time
In the continuous time framework, a new definition is proposed for the Metropolis algorithm (X̃t)t≥0 associated to an a priori given exploratory Markov process (Xt)t≥0 and to a tarjet probability distribution π. It should be the minimizer for the relative entropy of the trajectorial law of (X̃t)t∈[0,T ] with respect to the law of (Xt)t∈[0,T ], when both processes start with π as initial law and w...
متن کاملOn directional Metropolis-Hastings algorithms
Metropolis–Hastings algorithms are used to simulate Markov chains with limiting distribution equal to a specified target distribution. The current paper studies target densities on R. In directional Metropolis–Hastings algorithms each iteration consists of three steps i) generate a line by sampling an auxiliary variable, ii) propose a new state along the line, and iii) accept/reject according t...
متن کاملEnergy Transforms for Metropolis and Simulated Annealing Algorithms Energy Transforms for Metropolis and Simulated Annealing Algorithms
We present here a method to speed up Metropolis algorithms which can be viewed as an alternative to simulated annealing. We show that this method of energy transformation compares favourably with simulated annealing in the asymptotic of a close to one probability of convergence. It requires an estimate of the minimum value of the energy function to be known, but if only a loose estimate is avai...
متن کاملRelaxation time of a CFT plasma at finite coupling
Following recent formulation of second order relativistic viscous hydrodynamics for conformal fluids, we compute finite coupling corrections to the relaxation time of N = 4 supersymmetric Yang-Mills plasma. The result is expected to be universal for any strongly coupled conformal gauge theory plasma in four dimensions.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Annals of Applied Probability
سال: 2002
ISSN: 1050-5164
DOI: 10.1214/aoap/1037125871